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Abstract 

Orthogonal projections in C" ® C" of rank one and rank two that give rise to unitary 
tensor space representations of the Temperley-Lieb algebra TL^{Q) are considered. In 
the rank one case, a complete classification of solutions is given. In the rank two case, 
solutions with Q varying in the ranges [2n/3, oo) and [n/\/ 2, oo) are constructed for 
n = 3k and n = 4fc, k £ N, respectively. 


1 Introduction 


1.1 Formulation of the problem and outline of results 

Below, we denote by M n the ring of nx n complex matrices, by I n the n x n identity 
matrix, and by (g> the Kronecker product. X, X t , and X* stand, respectively, for the 
complex conjugate, the transpose, and the conjugate transpose of X £ M n . 

In the present article, we will continue the study begun in [2] of a particular class of 
representations of the Temperley-Lieb algebra TLn(Q). Recall that a unitary representa¬ 
tion of TLn(Q ) on the tensor product space (C n ) 0Ar is determined by a matrix T £ M n 2 
satisfying the following relations: 


(Tl) 

4 

* 

II 

(T2) 

TT = QT , 

(T3) 

T 12 T 23 T \2 

(T4) 

T 23 T \2 T 2 3 


Tl 2 , 
T23 , 


where T 12 = T®I n and T 23 = I n <S> T. Without a loss of generality, we will always assume 
that Q > 0. Apart from n and Q, an important parameter of a representation is the rank 
r = rank(T). 

Example 1. For r = 1, the most known solution to (T1)-(T4) is given by 


/0 0 0 0 \ 

0 q CO 

0 c _1 0 ’ 

\0 0 0 0 / 

The corresponding value of Q in (T2) is Q = q + q _1 


q> 0, |CI = 1 ■ 


(1) 
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The goal of the present article is to consider solutions to (T1)-(T4) in the cases r = 1 
and r = 2. In the latter case, our principal aim is to construct varying Q solutions T(q), 
where q is a parameter (or a set of parameters) and Q = Q(q) is a non-constant function 
of q (like in Example [l]). It should be remarked here that, while rank one solutions to 
(T1)-(T4) (and their non-Hermitian counterparts) are ubiquitous in the literature, the 
author is aware of only two examples in the higher rank case — see [T] and m, where 
two constructions are given for r = n > 2 but in both cases only for Q = yjn. 

The paper is organized as follows. In Section fl.21 we reformulate the original problem as 
a problem of constructing a set of r matrices V) satisfying an orthonormality condition and 
such that the partitioned matrix Wj- built from them is almost unitary. In Section O we 
give a complete classification of rank one solutions by showing that every suitable matrix 
V E M n is unitarily congruent to a generalized permutation matrix DP a , where D is a 
non-singular diagonal matrix and a is an arbitrary involution which has at most one fixed 
point. In Section [3] we focus on the rank two case, where we have to find a suitable pair 
Vi,V 2 € M n . In Section [3T7T1 we establish some properties of Vj, V 2 . In Section lT 2 l we 
construct varying Q solutions for n = 3 p, p E N with Q E [2n/3, 00 ). In particular, it 
is shown that every unitary matrix from U(2p ) gives rise to a solution to (T1)-(T4). In 
Section 13.31 and Section 13.41 we consider the case when a solution is given by (or unitarily 
congruent to) a pair of generalized permutation matrices, i.e. V\ = D\P ai , V 2 = Z^-P^. I n 
Section [3731 we establish some necessary conditions for the pair a \, 02 and find all suitable 
pairs for n = 4 and some for n > 4. All these cases yield solutions with Q = n/y /2 
and some of them admit varying Q solutions. In Sections 13.41 we construct varying Q 
solutions for n = 4/, I E N with Q E [n/y/ 2, 00 ). At the end of the section, we briefly 
discuss the extension of constructed solutions to the non-Hermitian case corresponding 
to non-unitary representations of TLp/{Q). The proofs of all statements are given in the 
Appendix. 

1.2 Reformulation of the problem 

Let (,) denote the standard inner product on C n and let £ = {e a }™ =1 be a basis of C n 
orthonormal w.r.t. (,). Given a vector v E C n <8> C n , we will write v ~ V € M n if V is 
the matrix of its coefficients, i.e. v = Ylab= 1 ^a& Similarly, given an r-dimensional 

subspace T C C n ® C n , we will write T ~ {Li,..., V r } if the orthonormal set of vectors, 
vi ~ Vi ,..., v r ~ V r , is a spanning set of T. The corresponding orthogonal projection Pj- 
is represented by the following matrix: 

r n 

Pt = E E (^s)o6 (V s )cd E ac ® Ebd , (2) 

s=l a,b,c,d=l 

where E ab E M n is such that (. E ab ) = S ai 5 b j. 

Every solution to (T1)-(T4) has the form T = QP-p , where Pp is given by Q. If 
Pp has rank r, we will say, somewhat abusing the terminology, that the corresponding 
representation is of rank r. 
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(3) 


Example 2. For T given by ©, we have T = (q + q 

1 


V = 


vV + 1 


0 (q 
1 0 


Given a subspace T ~ (Vf,..., V r } of C n <g> C 
tioned matrix Wj- € M rn : 


1 )P'r, where T ~ {V} and 

q> 0, Kl = l- 

n , we associate to it the following parti- 


r 

Wr = ^ E sm <g) V m V s . 

s,m= 1 


(4) 


Then we have the following criterion. 

Theorem 1 ( [2j, Theorem 2). T = QPj- € M n 2, where Q > 0 and T ~ {V\, ..., V^.}, is a 
solution to (T1)-(T4) if and only if QWj- is a unitary matrix. 

Thus, constructing a solution T to (T1)-(T4) of a rank r is equivalent to finding r 
matrices, Vf,..., V r , such that the corresponding vectors are orthonormal, i.e. 

tr(F/F m ) = 5 sm (5) 

and the corresponding matrix Wj- is a scalar multiple of a unitary matrix. 

It is natural to consider solutions T and T' as equivalent if the corresponding sets 
Vi,... ,V r and V{, ... , Vf are related by simultaneous unitary congruence: 

Vk = 9Vkg\ k = l,...,r, geu(n), (6) 


because, as seen from ([2]) . such T and T' are related as follows 


T' = (g®g)T(g*®g*). 


(7) 


In this context, it is useful to recall the following criterion of unitary congruence: 

Lemma 1 ([5], Theorem 2.4). Non-singular matrices A,B£ M n are unitarily congruent 
if and only if there exists a unitary matrix g € U ( n ) such that 

AA* = g B B*g*, AA = g B B g*. (8) 


2 Representations of rank one 


Here we consider solutions to (T1)-(T4) such that r = rank(T) = 1. 
Let V € M n satisfy the normalization condition 


By Theorem© T 
only if 

or, equivalently, 


tr(F*F) =1. 

(9) 

QPTi where Q > 0 and T ~ {V}, is 

a solution to (T1)-(T4) if and 

QVV € U (n), 

(10) 

VVVW* = Q~ 2 I n . 

(11) 
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Remark 1. For every V satisfying ((9|) and (1101) . we have Q > n (see Proposition 3 in p]). 
The lower bound, Q = n, is achieved only if V itself is almost unitary , i.e. it is a scalar 
multiple of a unitary matrix. 

Remark 2. In the rank one case, solving equations (T2)-(T4) without imposing the 
hermiticity condition (Tl) amounts to solving the following counterpart of equation dill) : 
VUV t U t = Q~ 2 I n , where V and U are non-singular matrices such that tr (VU t ) = 1. 
A scheme of construction of suitable pairs V,U was outlined in [3]. Particular solutions, 
U = Q~ l V~ l and U = Q -1 ^*) -1 , were considered in [9] and m, respectively. Note that, 
in the latter case, the only possible value of Q is Q = n. This solution is a counterpart of 
the almost unitary solution to (1101 ) mentioned in Remark [TJ 

Let us introduce some notations. S n will stand for the symmetric group of degree n. 
If we need to write down the explicit form of a permutation a E S n . we will give its 
decomposition into cycles. Given an element a of S n , we will denote by P a E M n the 
corresponding permutation matrix, i.e. ( P a )ij = Matrix Pf corresponds to a^ 1 . 

If a is an involution, i.e. u -1 = er, then P a is a symmetric matrix. Given a diagonal 
matrix D E M n , we will denote by D a = P^DPf the matrix obtained from D by the 
action of the permutation a on its diagonal entries, i.e. for the matrix entries we have: 
(■ D a )k,k = Ar-pATfr-pfc)- 

The most general form of a solution to equations (|9|)- (I10I) is the following. 

Theorem 2. Let cr E S n be an involution which has at most one fixed point and P a be 
the corresponding permutation matrix. For every V E M n satisfying (Ejj and m, there 
exists g € U(n) such that V' = gVg l has the following form: 

V' = DP ai (12) 

with D = diag(zi,..., z n ), where Zk € C\{0} satisfy the following relations: 

n 

^2\z k \ 2 = l, z k z r j(k) = Q~ 1 v&. (13) 

k= i 

In other words, any solution to (l9l)- (fT0l) is unitarily congruent to a generalized permu¬ 
tation matrix D P a , where P a is an a priori chosen permutation matrix such that 

P* = P„ tr P a = n (mod 2), (14) 

and the diagonal matrix D satisfies the following relations: 

trZLD = l, D ~ 1 = QD a . (15) 

The proof of Theorem [2] is given in the Appendix. Here we remark only that the proof 
simplifies if the spectrum of Wp = VV is assumed to be simple. In the general case, the 
proof is based on the results of |3] and [?] on normal forms of congruence normal matrices. 

Theorem [2] along with equations (J6]) and 0 allows us to describe all solutions to (Tl)- 
(T4) in the rank one case as follows. 
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Corollary 1. Let {e a }” =1 be the canonical orthonormal basis of C n . For every permuta¬ 
tion a € S n which is an involution and has at most one fixed point and for every T G M n 2 
which has rank one and satisfies relations (Tl)-(Tf) with Q > 0, there exists a unitary 
matrix g £ U (n) such that 

T = Q(g®g)(v®v*)(g*®g*), (16) 

where v = Ylk =1 Zk e k ® e a(k) with Zk € C \ {0} satisfying relations HM . 

Remark 3. Consider equations (fl3l) for a = (1, n)(2, n — 1).... Then, given z \,..., zy™ j, 

we can obtain the value of Q and then find the remaining z’s (up to the sign of Zn+i in the 

2 

case when n is odd). Thus, a generic solution to ([9]) (flOl) is determined by |_?J complex 
parameters. A solution to ([9])— (1101) which is unitarily congruent to V' of the form (1121) . 
where P a does not satisfy one or both conditions (fill) , will be degenerate, that is, it will 
have fewer parameters. 


Example 3. For n = 2, the group <S>2 consists of two elements, a = id and <7 = (12). P(i 2 ) fulfils 
conditions m- So, by Theorem [21 the general solution to © (flOl) is unitarily congruent to 


V'(u) = ~^= diag(u, u x ) P ( i 2) = -j= ^ , Q = \u \ 2 + |u| 2 . (17) 

In accordance with Remark[3l the general solution has one complex parameter, u £ C \ {0}. 
Looking for a solution built using Pj,j instead of -P(i2); we obtain a degenerate solution: 


Ro = 



diag(uo, uo)Pid 


uo /1 0\ 

7^ \P V ’ 


uq = ±1 , Q 0 = 2. 


(18) 


Since Theorem [2] states that every n = 2 solution is unitarily congruent to 113, Vo must be 
unitarily congruent to V'(uq) = uoP(i2)/v / Co- Indeed, Lemma [I] assures that P(i2) and Pid are 
unitarily congruent. To establish this unitary congruence explicitly, one can verify the following 
equality: 


9o 


f 0 

A t 

1 

o\ 


1 

0 )9o = 

(0 

1 ’ 

5o 


g-nr / 4 /1 j\ 

V2 l* V 


(19) 


Thus, 3 oT'(uo)5o = ^o- 


Remark 4. V\ , V2 € M n that satisfy (l51)- (fIUl) for the same value of Q are not necessary 
unitarily congruent. Indeed, by Theorem [3 they are unitarily congruent, respectively, to 
V[ = DiP a and 1^' = D 2 P 0 , where cr is an involution and D\,D 2 satisfy (1151) . Lemma [T] 
implies that the sets of singular values of unitarily congruent matrices coincide. Thus, a 
necessary condition for V( and (and hence for V\ and V2) to be unitarily congruent 
to each other is that -D1.D1 and D 2 D 2 coincide up to a permutation of their entries. For 
n > 4, among solutions to (1151) there are pairs D\,D 2 that do not satisfy this condition. 


3 Representations of rank two 

3.1 Preliminary remarks 

In the rest of article, we will consider solutions to (T1)-(T4) such that r = rank(T) = 2. 
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Let V \, V 2 € M n be such that 


tr(ViV 2 ) =0. 


( 20 ) 


tr(P,*Vi) =tv(V 2 *V 2 ) = 1 , 


Set 


W T = 


(V X V\ 

\Li V2 


V2V2J 


( 21 ) 


By Theorem [H T = QPp. T ~ { Vi, V2}, is a solution to (T1)-(T4) iff QWj- is a unitary 
matrix, which is equivalent to the following set of equations: 

V 1 V 1 V 1 V* + V 2 V 1 V 1 V 2 = Q~ 2 In , 

ViV 2 V$V* + V 2 V 2 V)Vf = Q~ 2 I n , 
v x v x vjv* + V 2 V x V^V 2 = 0 . 

It is worth noting that, unlike the rank one case, matrices V\ and V2 can be singular. 

Proposition 1. If \\,V 2 € M n satisfy /f£2|) [2f\ ) for some Q, then |detPi| = | det V21- 
Furthermore, both V\ and V 2 are singular if n is odd. 

Remark 5. For every pair Vi,V 2 £ M n satisfying (1201) and (I22l) - (1M1) . we have 

Q = V 2 if n = 2, Q > — if n> 3, (25) 

see Theorem 3 and Corollary 3 in [2j. Furthermore, Q = n/\J 2 if either V\ or V 2 is a scalar 
multiple of a unitary matrix, cf. Proposition 6 in [2|. 

The condition that QWj- be unitary implies that each block QViVj is a contraction. If 
at least one of the blocks is itself a scalar multiple of a unitary matrix, then the estimate 
(1251) sharpens as follows. 

Proposition 2. Let V±,V 2 £ M n satisfy [22 1) (f 2f\ ) for some Q > 0. Suppose, in addition, 
that aV\V\ is unitary for some a > 0 and tr(l / 1 *V r ]) = 1. Then 

i) aV 2 V 1, aV\V 2 , and aV 2 V 2 are unitary. 

ii) There exist g,g' € U(n ) such that V 2 = V\g and V 2 = g' V\. 

Hi) V], V 2 satisfy H20\) . 

iv) a = \/2Q and 

Q>^_. (26) 

Examples of rank two solutions, where all the blocks of QWj- are almost unitary, will 
be given in Sections 3.3 and 3.4 


( 22 ) 

(23) 

(24) 
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3.2 Solutions for n = 3p 


Here we will construct 

rank two solutions 

in the case 

when 

n is 

the following ansatz: 








/ 0 

Fn 

° \ 


( 0 

F \2 

Pi = 

Gu 

0 

G \2 , 

P 2 = | 

G21 

0 


V 0 

F21 

0 ) 


V 0 

F22 



( 27 ) 


where Fij, Gij G M p , p > 1. Note that det Pi = det V 2 = 0, so that the ansatz is consistent 
with Proposition [T] for all p. 


Theorem 3 . For p G N, let 01,02 be some positive numbers such that 

1 1 _ 1 

9 4 2 — ■ 

OJ Og P 

Suppose that Fij,Gij G M p are such that the following partitioned matrices 


H\ = oi 


Fn F\2 
F'2\ F-22 


H 2 = 02 


G n G 12 
G 21 G 22 


are unitary. If p > 1 , suppose, in addition, that the equality 

C (Gu F \2 + G12 F22) = G21 Fn + G22 F 2 \ 

holds for some ( G C such that |£| = 1 . 

Then V \, V2 € M3 P given by [ 27 \ ) satisfy relations and 


with 

Q = Ql 02 , 

and, therefore, T = QPp, T ~ {Pi, V2} a solution to (Tl)-(Tf). 

Remark 6. Condition (1281) implies the following inequality for Q given by (1311) : 


Q> 2 p=-n. 

Proposition 3 . Let p G N and let positive 01,02 satisfy 
i) The hypotheses of Theorem 0 are fulfilled if 


oq F^j i Jj j , 02 Gij ITj j , 

U u U12 


providing that the partitioned matrix U = . TT TT 

F21 U22 

ii) The hypotheses of Theorem 0 are fulfilled if 


is unitary. 


(28) 


(29) 


(30) 


(31) 


(32) 


(33) 


F\2 = —w F22 , F21 = w Fn , G12 = w G 11, G21 = —w G22 , 


w G C. 


( 34 ) 


providing that Fn, f 3 \ F22, P2 G11, P2 G22 are unitary for f 3 i = ctiy/l + \w\ 2 . 
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Example 4. The pair 


Vi = 

where z\, z 2 , w, Ci, C2 € C and 

ICil = IC 2 I = 1, 


0 

Zl 

0 \ 

( 0 

-fiwzi 

0 \ 

Z 2 

0 

wz 2 , 

(M 

3 

77 

1 

II 

£ 

0 

C222 

\0 

WZ 1 

0 J 

V 0 

Cl-21 

0 ) 


NN^o, (N 2 + N 2 )(i + H 2 ) = i, 


(35) 


(36) 


satisfies (l20l) and ([22]) (l24l) with 

Q-^NMU + H 2 )- (37) 

In particular, setting w = 0, C2 = —Ci = T and z\ = ( q 4 + 1) _ 7, 22 = g 2 ^, q > 0, we recover 
Example 13 from [2] constructed as a TL pair for the quantum algebra U q (su 2 ). 

Remark 7. For p = 1, condition (13011 follows from the hypothesis that Hi , H2 are unitary 
(indeed, if A = H 2 H\ € (7(2), then |v4i21 = l^il which is equivalent to (|30|l ). Therefore, 
taking two generic elements from (7(2) as H\, H2 , we obtain the following solution. 
Example 5. The pair 


Vi = 

where Zi,Z2, Z3, 24, (i,( 2 eC and 


r 

Zl 

0 ) 

I 

Z 2 

0 

z 3 

> ^ = 

\0 

Z 4 

V 

' \ 



ICil — IC 2 1 — 1 ) \zi\ + \z4\ 0, \z 2 \ + \z 3 \ 0, |^i| 2 + |~ 2 |" + | ^3 1 2 + | -^4 1 2 — 1 ) 


(38) 


(39) 


satisfies and (J^_l_|) with 

Q- 2 = (N 2 + N 2 )(N 2 + N 2 ). 


(40) 


Employing generalized permutation matrices, we will construct a solution generaliz¬ 
ing Example [5] for which (13011 holds non-trivially (that is, unlike for the cases given in 
Proposition [3j the l.h.s. and the r.h.s. of (1301) do not vanish identically). 

Proposition 4 . Given p € N and <71,02 € S p , let P ai ,P a2 be the corresponding permuta¬ 


tion matrices and let Fjj , Gjj € M p be given by 

F 11 = PcnDi, F\ 2 = —Pa, DaZ\ , F 2 \ = P ai F><i, F 22 = P ai DiZi, (41) 

G\\ = D 2 P a2 , Gi 2 = D 3 P (T2 , G 2 i = — Z 2 D 3 P a2 , G 22 = Z 2 D 2 P„ 2 , (42) 

where Di £ M p are diagonal matrices and Z % £ U{p) are diagonal unitary matrices. Then 
the hypotheses of Theorem 0 are satisfied providing that 

a\{D\Di + D 4 D 4 ) = I p = a^(D 2 D 2 + D 3 D 3 ) (43) 

for some positive a\,a 2 satisfying [28\) and 

C M Zf 2 ° ai = Z 2 M , (44) 

where M = (D 3 Df 2 ° ai - D 2 Df 20rT1 ) and |C| = 1. 


3.3 Generalized permutations matrices, solutions for Q = n/y /2 


For n even, we will look for solutions to (12211 (1241) that can be brought by a simultaneous 
unitary congruence ([6]) to a pair of generalized permutation matrices, 

Fi = DiP ai , P 2 = D 2 P n , (45) 


where (J\ . a 2 E S n and D\.D 2 E M n are non-singular diagonal matrices. Since pairs 
related by © are regarded as equivalent and all permutation matrices are unitary, we will 


search for pairs of the form (|45l) up to the transformations 

<71 —^ T O (Ti O T _1 , (72 —y T O (J 2 O T~ 1 , T E S n . (46) 

For V\ , V 2 of the form (l45j) , conditions (l20l) turn into 

tr D\D\ = tr D 2 D 2 = 1, (47) 

tr(-Di-D 2 Pa t Pl 2 ) = 0 , (48) 

and equations ([22j) - ([2T]) are equivalent to the following system: 

DiDiDf 1 Df 1 + D 2 D 2 D?D ° 2 = Q~ 2 I n , (49) 

DiDiD^DZ 1 + D 2 D 2 D?D° 2 = Q~ 2 I n , ( 50 ) 

DrDl 1 P a , + D 2 D { 2 P a n D a 2 D 2 = 0 , ( 51 ) 

where a' = o oq o aif 1 ° erf 1 and a" = a 2 oa±o erf 1 o erf 1 • Since D\, D 2 are non-singular, 
equation (15TT) requires that a' = o" that is 

af 1 o tj i 0(7x0 a f 1 = <7i o af 1 o erf 1 ° aq • (52) 


Below, we will write <7i x cr 2 if oq and a 2 are commuting permutations. For instance, 
(1521) is equivalent to the condition oq o erf 1 x erf 1 o oq. 

For n even, let us call < 7 i ,<72 € S n an admissible pair of permutations if a) they satisfy 
relation (15211 : b) they have no common fixed points; c) af 1 ° er i has no fixed points if oq 
and (72 are involutions or if oq x <7 2 . Two admissible pairs are regarded as equivalent 
if they are related by the transformation (|46D combined, if necessary, with the exchange 
oq ( 7 2 . 


Lemma 2. If a pair cr\ , <7 2 E S n is not admissible, then equation I51\) has no solution for 
non-singular diagonal matrices D\,D 2 E M n . 

Note that Lemma [2] excludes, in particular, the case ay = cr 2 . 

Remark 8. If erf 1 o oq has no fixed points, then condition (I48j) is satisfied for any D\,D 2 . 
Proposition 5. i) Every admissible pair o\,a 2 E £4 is equivalent to one of the pairs in 


the following list: 


a) (7i = id, cr 2 = (12)(34); 

b) (7 1 = id, <7 2 = (1234) 

c) (7! = (1)(23)(4), (72 = (14)(2)(3); 

d) (7! = (1) (23) (4), (72 = 

e) (7! = (1)(23)(4), <7 2 = (12)(34); 

/) (7! = (1)(234), (72 = 

g) (7! = (1234), 72 = (13)(24); 

h) (71 = (1234), (72 = (1 

i) (71 = (1234), <72 = (4321); 

j) (7! = (12)(34), (72 = 
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ii) For every admissible pair oy,oy in this list, there exist vectors u,v € M 4 such that 
matrices V\ = ^diag(e* 7r “ 1 ,..., e * 7 ™ 4 ) P ai and V 2 = ^diag(e 27ri;i ,..., e t7rv4 ) P a2 satisfy KWh) 
and with Q = 2y/2. 

Remark 9. af 1 o o\ has no fixed points for all the pairs in the list except the case h). 

Let us say that oy,oy € S n have complementary sets of fixed points if for every k = 
1 ,n, we have either a±(k) = k and a 2 (k) ^ k or oy(fc) = k and ay (k) 7 ^ k. The cases 
a), b), and c) are of this type and they admit the following generalization. 

Proposition 6 . For n even, let ay, 02 £ S n be composed only of 1-cycles (corresponding 
to fixed points) and cycles of even length. If such ay, ay have complementary sets of fixed 
points, then ay,ay is an admissible pair and there exist diagonal matrices D\,D 2 € M n 
such that V\ = D\P ai and V 2 = D 2 P a2 satisfy F2U\) and <fHI?l) -pm) with Q = n/y/2. 

We will see below that the cases h), i), and j) and their generalizations to greater n 
divisible by four allow us to construct representations of rank two not only for Q = n/V 2 
but for Q varying in the range [n/y/ 2, 00 ). 

3.4 Generalized permutations matrices, varying Q solutions for n = 4 1 

Observe that relation (152|) holds if oy,oy satisfy the following conditions: 

oy >c oy o a 2 and a 2 x cr\ o ui. (53) 

For such oy, oy, we have 

a = a" = erf 1 o ay, (54) 

and equation (1511) acquires the following form: 

= -Df 2 Df 2 ° a2 D° loa2 Df 1 . (55) 

Note that (1531) holds, in particular, if ay and oy commute or if they both are involutions. 
Example 6. For n even, the following pairs oy, 172 £ S n satisfy (|53l) : 

oy = (l,...,n), oy = (n,...,l), (56) 

7? Ti 

= ( 1? i)(2,n- i)... (-, - + i), cr 2 = (12)(34)... (n - l,n). (57) 

They are admissible, respectively, for n = 21 + 2, l € N and n = 4Z, l £ N. For n = 4, (15F1) and (1571) 
recover, respectively, the cases i) and j) in Proposition [5] 

Theorem 4. For n even, let ay, ay € S n satisfy <1571) and let af 1 oay have no fixed points. 
Let P ai , P a2 be the corresponding permutation matrices and let A, B £ M n be given by 

A = (l n + P a2 ) ( Pa 2 ~ P ai ) , B = (/ n + P ai ) (P CT1 — Pa 2 ) • (58) 

Let x € M n be a vector such that 

P ai x = P a2 x = —x . (59) 
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Suppose that there exit vectors u,v € M n such that all the components of the vector 

w = Au + B v (60) 


are odd integers. 

Let -Di,Z ?2 G M n be diagonal matrices such that 


(D 1 ) kk = ii~ 1 e x ’* +i ™\ 


( L>2)kk = H e 




(61) 


where /a 2 = Ylk=i e2Xk ■ 

Then V\ = D\ P (Jl . E 2 = satisfy relations i20\) and 


-(H4D with Q given by 


n 




(62) 


k =1 


and, therefore, T = QPt, T ~ {Ei, V 2 } is a solution to (Tl)-(Tf). 

Remark 10. Condition (1591) implies that D,Df‘ is a multiple of a unitary matrix and 
hence so is EE- Therefore, by Proposition [2l we have Q > n/y/2. The value Q = n/V 2 
is achieved only if x = 0, in which case matrices V\, V 2 are themselves almost unitary. 

For the admissible pairs given in Example El vector x = ( x , —x,x, —x, ...) satisfies (1591) 
and, moreover, condition (1601) turns out to be resolvable if n is divisible by four. Let us 
write D = diag m (di,..., d m ) if D is a diagonal matrix such that {D) k+rn ^ +m = (D) k , k . 

Proposition 7. For n = 41, l G N, let (Xi,<7 2 G S n be given by either Ii56\) or m and let 
D\,D 2 G M n be given by 

Hi = diag 4 (^ 1 ,z 2 ,2: 1 ,Z2), D 2 = diag 4 (£i, -C.z 2 , Zi, (z 2 ), 

where zi,Z 2 ,( € C are such that 

|C| = 1, l-ZiH^I^O, \zi\ 2 + \z 2 \ 2 = - ■ 

n 

Then the pair V\ = D\P ai , V 2 = D 2 -P CT2 satisfies L2Ch) and 122\) [2f\ ) with 

1 


(63) 

(64) 


Q = 


V 2 


Z 1 \ z 2 


(65) 


Example 7. For n = 4, Ei, V 2 corresponding to o\, 02 given by (l56l) look as follows: 

/ 0 
0 
0 

VC 22 


Pi = 


(0 

0 

0 

2i\ 

22 

0 

0 

0 

0 

•21 

0 

0 

^0 

0 

22 

0/ 


E 2 = 


zi 0 

0 C 22 

0 0 


°\ 

0 


0 


0 


21 

° } 


( 66 ) 


and Ei, E corresponding to o \, cr 2 given by (ED) are 



(0 

0 

0 

2i\ 


/ 

0 

2l 

0 

0\ 

El = 

0 

0 

0 

21 

22 

0 

0 

0 

, e 2 = 


-C 22 

0 

0 

0 

0 

0 

0 

-21 


\22 

0 

0 

(V 


V 

0 

0 

C 22 

0/ 

2 + |22 

2 = 

1/2 

and 

|-i||^ 2 | 0. 







( 67 ) 
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A pair a\ , 02 € S n can be admissible despite that a 2 1 o 04 has fixed points. The case 
h) in Proposition [ 0 ] is an example of such a pair. It can be generalized as follows. 

Example 8. For n = 21 + 2 , l £ N, the following pair 04, a 2 G S n is admissible and satisfies (1551) : 

cti = (l,...,n), ct 2 = (12)(34)... (n - l,n). ( 68 ) 

Proposition 8 . For n = Al, l € N, /ef 04 . 02 € 5 n be given by [US 1) and let Ip, D 2 € M n 
6 e gu>en by 


D\ = diag 4 (zi, Z2, zi, Z3 ), D 2 = diag 4 (zi, ~(z 3 , 24, (z 2 ), 
where zi,z 2 ,z 3 ,C £ C are such f/iaf 

ICI = 1) N pO, |^21 + I-Z 3 I 7^ 0, 21 2 : 1 1 2 H- |^ 2 1 2 H- I^31 2 = 


n 


Then the pair V\ = D\P UX , P2 = D 2 P a2 satisfies fi 2 i |) and [ 2 ^) -[ 24 \) with 

Q = 


1 


I-iIvNF + NP 

Example 9. For n = 4, Pi, p look as follows: 



/o 

0 

0 

zA 


/ 

0 

Zl 

0 

°\ 

p = 

Z 2 

0 

0 

Zl 

0 

0 

0 

0 

, P = 


-(z 3 

0 

0 

0 

0 

0 

0 

Z\ 


^0 

0 

Z3 

0 ) 


l 

0 

0 

C Z2 

0/ 


(69) 


(70) 


(71) 


(72) 


where 2pi| 2 + |z 2 | 2 + p 3 | 2 = 1 and |zi|(|z 2 | + |^|) p 0. 


Remark 11 . In Proposition [8l V\V\ and V 2 V 2 are not multiples of unitary matrices unless 
| ^2 1 = |^3 1 - Furthermore, unlike the case of Proposition [71 we can set either Z 2 = 0 or 
Z 3 = 0. In which case, both Pi and P 2 become degenerate in accordance with Proposition [1] 

Remark 12 . Despite that pp in Proposition [8] are not in general almost unitary, Q given 
by ([HD satisfies the same inequality, Q > n/y/ 2 , as in the case of Proposition [71 

Remark 13 . The three pairs of matrices Pi, p € IW4; constructed in Proposition [ 7 ] and 
Proposition [8] are not unitarily congruent to each other for generic values of z\ , Z 2 , £3 • 
Indeed, y(P) = tr(PP) is invariant under unitary congruence. But for generic 24 , £ 2 , 23 , 
we have x(Pi) = x(P) = 0 if 01,02 are given by ([ 56 ]), y(p) p 0, x(P) p 0 if 04, a 2 are 
given by ( 1571 ) . and x(P ) = 0, x(P) p 0 if 01 , 02 are given by ([68l) . 

Remark 14. It was pointed out in Remark 1 of [2] that certain varying Q solutions to 
(T1)-(T4) extend to non-Hermitian solutions to (T2)-(T4) thus extending corresponding 
unitary tensor space representations of TL]\f(Q ) to non-unitary ones. For instance, T 
given in Example |T] remains a solution to (T2)-(T4) for q, ( € C \ {0}. Below, we give an 
example for the rank two case. 
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Example 10. For n = 4Z, l £ N and the representations constructed in Proposition [71 parametrize 
Zi and Z 2 as follows (cf. equation Q): 




By (l65l) . we have Q = ny/2(q+q~ 1 )/4 and it is evident from (0 that entries of T(q, fi,fi,C) = QPt 
are rational functions in gsVW with a pole at the origin of the complex plain. Therefore, 
equalities (T2)-(T4) imply that certain rational functions in these variables vanish identically and 
hence these equalities remain valid for q,f i, £ 2 , C £ C \ {0}. 

The representations constructed in Proposition [8] extend to non-unitary ones in the 
same vein. 

Appendix 

The proof of Theorem [2] will be preceded by the following Lemma. 

Lemma 3. 1/7 6 M n satisfies M0\ ) with Q > 0 and 77V = VV, then the following holds: 

i) V is non-singular, det (QTTV) = 1. 

%%) The set of singular values ofV comprises |_§J pairs of the form (A*,, X' k ), where Xk X! k = 
Q~ l , and if n is odd, one unpaired singular value equal to Q~ 2. 

in) The set of eigenvalues ofQWj- comprises |_§J pairs of the form ( CkXk), where |V| = 1, 
and if n is odd, one unpaired eigenvalue equal to unity. 

Proof of Lemma [H i) We have det (QW-p) = Q n \ det V \ 2 and also | det (QWt)\ = 1 since 
QWj unitary. Hence det 7^0 and det (Q 77V) = 1 because Q > 0. 

ii) Let Ai > A 2 > ... > X n be the set of singular values of V. Then the set of eigen¬ 
values of V*V and VV* is {Af,...,A^}. Equation (fTTl) can be rewritten in the form 
Q 2 VV* = (V*V)~ 1 . Which implies that Q 2 { A^,..., X 2 2 } coincides with {X~ 2 , ..., A]/ 2 }, i.e. 
A fc An+i-fc = Q~ X - If n is odd, we have X 2 n+1)/2 = Q~ l . 

in) Note that 77V = VV = V^Wq-V. Hence, if C / ±1 is an eigenvalue of QW-j and 
the corresponding eigenspace is spanned by vectors xi,... ,x m , then the eigenspace cor¬ 
responding to C is spanned by Vx \,..., Vx m . It remains to note that the eigenspace 
corresponding to C = — 1 is even-dimensional because, by i), det(QVTV) = 1. □ 

Proof of Theorem [H Let V € M n satisfy Q and ([Toll and let 77V = VV. 

Let us first prove Theorem [2] assuming that the spectrum of 77V is simple. In this case, 
taking Lemma[3]into account, it follows that there exists g £ U(n) such that W = Q gWq-g* 
is a diagonal unitary matrix such that 


W aa Wbb = 1 if and only if b = a (a), 


(74) 


where a £ S n is an involution that has no fixed points if n is even and one fixed point if 
n is odd. Note that W a = 7T -1 . For Vq = .9 V g l , we have 


QV 0 V 0 = W, QV 0 V 0 = W~ 1 . 


(75) 
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Whence we conclude that Vo = WVqW and thus (Vo) ab = W aa Wbb(Vo) ab - Taking (1741) 
into account, we infer that (Vo) a b = 0 unless b = o (a). That is, we have established that V 
is unitarily congruent to Vo = DqP,' a , where Dq is a diagonal matrix which, by (1751) . satisfies 
the equation QDqDq = W. The general solution to this equation is Dq = T w H, where 
T = diag(ti,t 2 , • • .), tk > 0 and H = diag(£i,£ 2 , • • • ), |6c| = 1 are such that QT a = T~ l 
and H a = H , whereas w is a diagonal unitary matrix such that w 2 = W and w a = wT 1 . 
Let h be a unitary diagonal matrix such that h 2 = H and h u = h. Then Vq = h~ 1 Voh~ 1 
is unitarily congruent to Vo (and hence to V) and we have Vq = DP a , where D = T w. 
Observe that Q DD a = QT wT a w a = I n . Thus, D satisfies the second equation in (1X31) . 
The first equation in (1151) for D follows from the condition (j9j). 

In order to prove Theorem [2] in the general case, i.e. without assuming anything about 
the spectrum of IVV■ we will invoke some results about congruence normal matrices ob¬ 
tained first in [4] and developed further in [7J (see also [8] and Problem 4.4.P41 in [6]). 
Recall that A £ M n is called congruence normal if A A is normal. 

Lemma 4 ([7], Theorem 5.3). If A is a non-singular congruence normal matrix, then A 
is unitarily congruent to a block-diagonal matrix, where each block is of the form 

(s) or s,t > 0, n £ C\ {0,1}. (76) 

Remark 15. For fi = 1, the 2x2 block in (fTHl) is unitarily congruent to f/ 2 , cf. eq. (fl9l) . 

Now, let V £ M n satisfy (fTOl) and A = Q 2 V. Since the r.h.s. of (flOl) is a unitary 
matrix, A is non-singular and congruence normal. Therefore, by Lemma 01 A is unitarily 
congruent to a block-diagonal matrix with blocks as in (|76D . Hence AA is unitarily similar 
to a block-diagonal matrix with blocks (s|) and t 2 diag (nk, flk)- Note that Sk = \lXk\ t‘t = 1 
because AA is unitary. So, A is unitarily congruent to A! = diag(l,..., 1, B\, B 2 , ■ ■.), 
where = ( t ° < " k Q k ), tk > 0, \(k\ = 1- By Lemma U diag(l, 1) and Bk are unitarily 

congruent, respectively, to (1 J) and B(zu ) = ( -1 Q fc ), where Zk = /tk £ C \ {0}. 

Thus, A 1 (and hence A) is unitarily congruent to A" = diag(R( 2 ;i),... ,B(zy?z j), 1), where 
some z ^s can be equal to unity and the last unity block is present if n is odd. So, V 
is unitarily congruent to V" = Q -1 / 2 A" = DP ao , where <to = (12)(34)... and D = 
Q _1 / 2 diag(zi, l/z\, zi, 1/^2, • • •)■ Clearly, we have 

Q D D a ° = I n . (77) 

That is, D satisfies the second equation in (1151) . The first equation in (I15[) for D follows 
from the condition ([9]). 

It remains to note that every involution a £ S n that has the same number of fixed points 
as Co does can be constructed as a = r o cr 0 0 rby choosing a suitable r £ S n . Therefore 
V is unitarily congruent to V'" = Pt-DP^qP/ = D'P a , where D' = D T . Obviously, we have 
tv DD = tr D'D'. And applying the permutation r to (1771) . we verify the second equation 
in (USD for D'\ I n = QD T (D) roa ° = QD\D'y. □ 
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Proof of Proposition [lj Recall Jacobi’s identity for submatrices (see, e.g. eq. (0.8.4.2) 
in [6]): if A and A ^ 1 are partitioned matrices, A = ^), A ^(j, 11 ^, 12 ^ and the 

blocks An and A' n are of the same size, then det A 22 = (det An )/det A. Take A = QWj- 
and An = QV\ V\. Since A is unitary, we have A _1 = A* and so A ' 22 = QV 2 V 2 . Invoking 
Jacobi’s identity and taking into account that |detA| = 1, we infer that | det Vf | 2 = 
| det(An/(5)| = | &et(A 22 /Q)\ = | det V 2 1 2 • Thus, | det Vi| = | det | and hence V\ and V 2 
are either both singular or both non-singular. 

Rewriting equation ( 1241 ) in the form V\ V\ V 2 V* = — V 2 V\V 2 V 2 and comparing the de¬ 
terminants of the both sides, we infer that det(VI Vi,*)| det Vf | 2 = (—l) n det(V!R 2 *)| det V 2 I 2 . 


Whence it follows that, if n is odd, V\ and V 2 cannot be both non-singular. Taking into 

account that | det V}| = | det V 2 I, we conclude that both V\ and V 2 are singular. □ 

Proof of Proposition [ 2 j ii) Eq. ( 1441 ) was derived from the condition Q 2 Wj-Wj- = 12 n- 
Its counterpart derived from the equivalent condition Q 2 WjWj- = I2 n reads 

VlV^ViVi + V.jV/V x V 2 = Q~ 2 I n . (78) 

Since aV\ V) is unitary, V\ is non-singular and we have a 2 V\ V\ = Using this 

relation, we rewrite (|22l) and (1781) as follows: 

(^Vr^UWf 1 )* = (a 2 Q ~ 2 - 1 )I n , (79) 

{Vi l V 2 )\V^V 2 ) = ( a 2 Q ~ 2 - 1)4 . (80) 

Taking Proposition Q] into account, we infer that the l.h.s. of (1791) and (1801) are positive 
definite matrices and their determinants are equal to unity. Therefore, a 2 Q ~ 2 — 1 = 1 
and thus a = \[2Q. Furthermore, d79l) and (l80l) imply, respectively, that V 2 = g' Vi and 
V 2 = V\g where g and g’ are unitary. 


i) As a consequence of ii), we have aViV 2 = aV\V\g, aV^Ui = ag'V\Vi, aV 2 V *2 = 
ag'V\Vig, and so all these matrices are unitary. 

in) Another consequence of ii) is V 2 V 2 = V\ V\ and hence ti~V 2 V 2 = trUiU|* = 1. 
Multiplying (|24|) with 1 from the left and with (V^*)^ 1 from the right, taking trace, and 
taking into account that V 2 ~ 1 l / 2 = g is unitary, we conclude that tr V\ V 2 = 0. 

iv) The inequality on Q is implied by Proposition 7 from [2] for r = 2. □ 

Proof of Theorem [3]. For VnV 2 given by ()27[) . the corresponding matrix W 7 - can be 
brought to a block diagonal form by permutations of its block-rows and block-columns. 
Indeed, let Pi and P 2 be the permutation matrices corresponding to the permutations 
{123456} -» {143625} and {123456} —> {134625}, respectively. Then we have 

(Pi 0 i p ) ivy (Pi ® ip) = , (si) 

where Wi E M i p and W 2 € M 2 P are given by 

0:102 VI1 = Hi ® 2 x 2 H 2 ( 82 ) 
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and 

yrr _ ( G\\F\l + G^i^l ^21^11 + G 22 F 2 l\ /„,! 

2 - \G u F 12 + G 12 F 22 G 21 F 12 + G 22 F 22 J ' 1 j 

In (|82B . the Kronecker product is understood as that for 2x2 matrices H \, H 2 that have 
noncommuting entries ot\Fij, a 2 Gij. In other words, we have 

2 

W\ = ^ E ab ® E cd ® F ab G c d , (84) 

a,6,c,d=l 

where E ab are the basis 2x2 matrices, i.e. ( E ab )ij = 5 a i5 b j. 

Equation (jHTl) implies that QWj- is unitary iff QW\ and QW 2 are unitary. By we 
have 

2 

IEi W* = E ab ®E cd ®F ai G cj G* dj F£. (85) 

a,b,c,d,i,j=l 

Therefore, if H\. H 2 are unitary, that is if the following relations hold: 

2 2 2 2 

af ]T F ab F* b = F£ a F bc = 5 ac I p = a| G ab G* h = a 2 ^ G* ba G bc , (86) 

6=1 6=1 6=1 6=1 

we infer from (185p that a\a 2 W\ is unitary. 

Next, if relation (1301) holds, we can rewrite W 2 given by (I83p in the following form: 

a 1 a 2 W 2 = SH 2 H 1 S, S = diag(C5, C*) ® I p . (87) 

Whence it is evident that aia 2 W 2 is unitary if Hi,H 2 are unitary. 

Finally, we note that relations (1201) for V\, V 2 given by (1271) acquire the following form: 

2 2 

tr ViV* tr F ai F* aj + £ tr G ia G) a = . (88) 

a=l a=1 

Taking relations (1861) into account, we see that (188]) holds providing that H \, H 2 are unitary 
and condition (1281) is satisfied. □ 

Proof of Proposition [3l i ) We have H\ = U , H 2 = U *. The l.h.s. and the r.h.s. of 
(l30l) are equal, respectively, to the (12) and (21) blocks of (U*U) and hence they vanish 
identically. 

ii ) It is straightforward to verify that H\, H 2 are unitary and that both sides of (1301) vanish 
identically. □ 

Proof of Proposition [4J It is straightforward to verify that // 1 . H> are unitary provid¬ 
ing that relations (1431) hold. Further, we have GnFi 2 + G 12 -F 22 = MZ° 2 ° ai P a2 P ai and 
G 21 F 12 + G 22 F 22 = —Z 2 MP rT2 P rTl ■ Therefore condition (l44j) implies equality (l30l) . □ 
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Proof of Lemma [ 2 J For the sake of brevity, if D is a diagonal matrix, we will write for 
its diagonal entries Dj instead of Du- Recall that D\,D2 are non-singular. 

If <ti,<72 does not satisfy ( 1521 ) . then o' / a" and so there exist i,j such that (P a ')ij = 1 
but ( P a ")ij = 0 and thus the (ij ) matrix entry of the l.h.s. of (1511) cannot vanish. 

Suppose that <7i,<72 satisfy ([ 521 ) but a\(i) = <72 (i) = i for some i. Then we have 
(. P a ')n = (P<t")h = 1 . Therefore the (ii) matrix entry of the l.h.s. of ( 1511 ) is M„; = 
(| (Z?i)j| 2 + |(Zi>2)*| 2 ) (P ) i)i{P > 2)i and so it cannot vanish. 

If <71 and (72 are involutions or they commute, then <7 i,<72 satisfy ( 1521 ) and a' = o" = 
a J 1 o in. Suppose that (a^ 1 ° oq)(*) = i for some i. Then ( P a ')u = ( Pa")a = 1 - There¬ 
fore the (ii) matrix entry of the l.h.s. of ( 1511 ) is Mu = \(Di)i\ 2 (Di) a -i^(D2) a -i ^ + 

\(D2)i\ 2 (Di) a -i^(D2) a -i Note that, for commuting oq and (72, equality (<7^ 1 ocr 1 )(z) = i 

implies that <7 2 ^ 1 (i) = a^ l (i). The same is true if oq and <72 are involutions. Therefore, 
Mu = (|(.Di)i| 2 + |(T»2)j| 2 )(T , i) 0 .-i (i )(L , 2 ) (Ti -i (i) which cannot vanish. □ 

Proof of Proposition [51 i) The group 1S4 splits into five nonintersecting conjugacy 
classes, O t , i = 0, ...,4. For every two elements <7i,<7 2 E (9,, there exists t E £4 such 
that <72 = r _1 o ( 7 i o r. (Do contains only er = id. 0\ contains six involutions that have two 
fixed points, e.g. <7 = (1)(23)(4). O2 contains eight elements that have one fixed point 
and are of order three, e.g. a = (123)(4). O3 contains six elements that have no fixed 
points and are of order four, e.g. <7 = (1234). O4 contains three involutions that have no 
fixed points, e.g. er = (12)(34). Without a loss of generality, we will take the mentioned 
above representatives of each conjugacy class ( 9 ,. as <7i and will search for all inequivalent 
admissible pairs <71, <72, where <72 € Oj. j > i. 

For <71 = id, <72 must have no fixed points. We can take as <72 the mentioned above 
representatives of (9 3 and O 4 . 

For <7 1 = (1)(23)(4), the only suitable <72 from 0\ is (14)(2)(3) because a ^ 1 o < 7 [ must 
have no fixed points. Further, note that <72 cannot be from (9 2 because, in this case, 
equation ([ 521 ) would imply that <7i X cr^ 2 = < 72 . However, the commutant of every a E O2 
consists only of id, a, < 7 -1 . The suitable elements from (9 3 are <72 = (1342), <72 = (1243) 
and these from O 4 are <72 = (12)(34), <72 = (13)(24). In the each case, the corresponding 
admissible pairs are equivalent by the transformation ()46l) with t = oq. 

The consideration for <71 E 02,0 3 is similar and we omit its details. Finally, for oq = 
(12) (34), <72 can be either of the other two elements from O 4 . The corresponding admissible 
pairs are equivalent by the transformation (146p with r = (1)(2)(34). 

ii) We have ADjDi = I4 and hence ([ 271 ) is satisfied and ( 1291 ) ( 150 ]) hold for Q 2 = 8 . Note 
that o (j 1 has no fixed points in all the cases except h). So, ( 128 ]) is satisfied trivially 
except for the case h), where we have tr(i 9 il) 2 P cri P* 2 ) = e in ^ U2 ~ V2 '^ + e l7r ( u ^~ v D_ Note also 
that < 7 i, <72 satisfy the hypotheses of Theorem[ 2 ]in all the cases except h) and f). Therefore, 
in all these cases, it is sufficient to find u,v that fulfil condition ( 1601 ) . It is straightforward 
to check that suitable pairs of vectors can be chosen as follows: u = 0 for all the cases 
except c) and 

a),b) : 4F= (1,-1,1,-1); c) : 4« = (0,1,-1,0), 44/= (1,0,0,-1); 
d),e) : 2v = (1,0,0,1); f), g), h) : v = (1 ,1,0,0); i),j) : v = (1,0,0,0). 
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In the cases h) and f), one has to verify relation (1511) by inspection. □ 

Proof of Proposition [6] 01,02 is an admissible pair because 01 x 02 and o^ 1 o a\ has 
no fixed points. The latter property implies also that (HH1) is satisfied trivially. Set D\ = 
^diag(e l7rai ,..., e l7 ™ n ) and P >2 = ^diag(e* 7r1 ' 1 ,..., e mVri ), u, v € M n . Then nA:A = In 
and hence m is satisfied and (l49l) - (l50l) hold for Q 2 = n 2 /2. Note that 01,02 satisfy 
the hypotheses of Theorem 0] hence it is sufficient to find u. v that fulfil condition (160p . 
Consider vectors yi € Ker (I n + P ai ), i = 1,2 such that (yt)k = 0 if k is a fixed point of 
Oj and = ±1 otherwise. Clearly, there is an equal amount of +1 and —1 among the 
components of y % corresponding to each cycle in a t . Since 01 and 02 have complementary 
sets of fixed points, we have a) {y\ + y 2 )k = ±1 for all k: b) P a2 Vi = yi, Pa\V 2 = yh, so 
that Ayi = 4yi. Bjj 2 = 4y2• Therefore u = Py\ and v = |y 2 fulfil condition (1601) . □ 

Proof of Theorem [4]. For the brevity of notations, let e y , where y € C n , stand for the 
diagonal matrix diag(e yi ,..., e Vn ). Then, for D\, D 2 given by (1611) . we have D{Di = p~ 2 e 2x 
and therefore both equations (149p (1501) are equivalent to the following one: 

^-2 g 2 (In+Pa^X + ^-2 g 2 (In+P^X = Q-2 (89) 

If (1591) is satisfied, then (1891) holds and we have Q 2 = y 2 / 2 . 

Since 01,02 satisfy ([53]) . we have to to verify that (f55l) holds. Substituting (IHTT) into 
([55]) . we obtain the following equation: 

e (P<T 1 +P'r 2 )(I n +P ai )x+iir(A-P$ 2 )u+iirP2 1 v _ _ e (P !ri +P (T2 )(I n +P !r2 )x-in(B-P^ 1 )v-inP^ 2 u, (ggj 

where A,B are given by (1581) . If (1591) is satisfied, then (1901) is equivalent to equation 
e* 7 ™’ = —I n which implies that all the components of w must be odd integers. 

It remains to note that relations (1471) — (I48D are satisfied thanks to the choice of y in (1611) 
and the condition that o 01 has no fixed points. □ 

Proof of Proposition [7[ C,~i ,22 £ C satisfying (1641) can be parametrized as follows: 
C = e 77r ^, zi = y~ 1 e x+t7ra , Z 2 = fi~ 1 e~ x+l 7 T P, where x,y,a,f3 € M and y 2 = ncosh(2x). 
Therefore, D\,D 2 are given by (16TT) . where x = (x,—x,x,—x,...), u = (a, f3,a, /3,...), 
and v = u + p. p = (0, (j) + 1, 0, 0,...). For n = 4 1 and 01 , 02 given by (1561) or ([57]) . such 
x satisfies (1591) and, furthermore, we have (P ai — P a2 )u = 0 and p' = (P CT1 — P a2 )p = 
(—1,0,1,0,...). Thus, for A,B given by (f58|) . we have w = Au + Bv = Bp = (I n + P ai )p'. 
For the either choice of oq, all the components of w are odd integers and so the hypotheses 
of Theorem [4] are satisfied. □ 

Proof of Proposition [8] For D\, D 2 given by (l69|) . we have DiDiD^D ^ 1 = Dq, 
D 2 D 2 D° 2 D ° 2 = P a 2 D 0 , D 1 D 1 D 2 1 D 2 1 = P ai Do, and D 2 D 2 D^D^ = P^Dq, where 
D 0 = |^i| 2 diag 4 (|^ 3 | 2 , |^ 2 | 2 , \* 2 \ 2 , \z 3 \ 2 )- Since (I n + P a 2 )D 0 = (P ai + P a -i)D 0 = Q~ 2 I n , 
where Q is given by (ED, we conclude that equations (H9l) - (l50l) hold. Since 01,02 sat¬ 
isfy (l53j) . it suffices to verify (l55l) . A direct computation yields D° 2 D C [ 20CT1 D ^ 1001 D ^ 1 = 
| 2 :i| 2 diag 4 (z 2 ^ 3 ,C^ 223 ,^ 2 ^ 3 ,— c^ 2 ^ 3 ) = -D ^ 2 D ^ 2 ° a2 D ^ 1 ^ 2 D ^ 1 , so that (f55l) holds. 

It remains to note that (147[) holds thanks to the condition (1701) whereas (1481) is equivalent 
to the condition Y^k=i{H^^) 2 k, 2 k = 0 which also holds as seen from (1691) . □ 
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